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SUMMARY. Let W n ,n G No be an intrinsic martingale with al- 
most sure limit W in a supercritical branching random walk. We 
provide criteria for the L p - convergence of the series J2 n >o e an (W— 
W n ) for p > 1 and a > 0. The result may be viewed as a state- 
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ment about the exponential rate of convergence of E\W — W n \ p 
to zero. 
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1 Introduction and main results 

We start by recalling a definition of the branching random walk. Consider a 
population starting from one ancestor located at the origin and evolving 
like a Galton- Watson process but with the generalization that individuals 
may have infinitely many children. All individuals are residing in points on 
the real line, and the displacements of children relative to their mother are 
described by a copy of a locally finite point process M. = X^Li 011 ^> an d 
for different mothers these copies are independent. Note once again that the 
random variable J = M. (R) giving the offspring number may be infinite with 
positive probability. For n G N := {0,1,...} let M. n be the point process 
that defines the positions on K. of the individuals of the n-th generation. 
The sequence Ai n ,n G N is called a branching random walk (BRW). In 
what follows we always assume that EJ > 1 (supercriticality) which ensures 
survival of the population with positive probability. 

Every BRW is uniquely associated with a weighted branching process 
(WBP) to be formally introduced next: Let V := Un>o^ n ^ e ^ ne infinite 
Ulam-Harris tree of all finite sequences v = V\...v n with root (N° := {0}) 
and edges connecting each v G V with its successors vi, i = 1, 2, ... The length 
of v is denoted as |i>|. Call v an individual and |i>| its generation number. 
Associate with every edge (v,vi) of V a nonnegative random variable Li(v) 
(weight) and define recursively L := 1 and L V i := Li(v)L v . The random 
variable L v may be interpreted as the total multiplicative weight assigned 
to the unique path from the root to v. For any u G V, put similarly 
L (u) := 1 and L vi (u) := Li{v)L v {u). Then L v (u) gives the total weight of 
the path from u to uv . Provided that Li(v), v G V, % G N consists of i.i.d. ran- 
dom variables, the pair (V, L) with L := (L v (w)),v G V,u> G V is called a 
WBP with associated BRW M n , n G N defined as M n = J2\ v \=n <Wi,„( ,r *)- 
The \ogL v > — oo for v G N" are thus the positions of the individuals alive 
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in generation n. Note that, if uV := {uv : v G V} denotes the subtree of 
V rooted at u, then the WBP on this subtree is given by (aV, L(w)), where 
L(u):=(L u (v)),veV. 
Next define 

Z n := L v and m(r) := E L r v 



for n G N , r > and suppose that m(l) < oo. If m is differentiable at r, 
then 

m'(r) = E^L>gL„j. (1) 

In those cases where the right hand expectation exists but is — oo or +00 
(which can only happen when r is a left or right endpoint of the possibly 
degenerate interval {r : m(r) < 00}) we take (pQ) as the definition of m'(r). 

Let JF be the trivial cx-field, T n := a(Li(v) : i G N, \v \ < n) for n G N 
and J-'oo := <j{T n : n G No). The sequence (W n ,J-' n ),n G N , where 

:= — ~7~Ti (2) 

forms a nonnegative martingale with mean one and is thus a.s. convergent 
to a limiting variable W, say, satisfying KW < 1. It has been extensively 
studied in the literature, but first results were obtained in [TTJ and [5] . Note 
that F{W > 0} > if, and only if, W n ,n G No is uniformly integrable. An 
ultimate uniform integrability criterion was given in jTJ, earlier results can 
be found in [5], [H], [T2] and [TO]. 

Possibly after switching to the WBP (V, (L v (w)/m^(l), v, w G V)) it is 
no loss of generality to assume throughout that 

m(l) = 1. 

We further impose the condition 

P{Wk = 1} < 1 (3) 

which avoids the trivial situation where P{W n = 1} for all n G N and hence 
F{W = !} = !. 
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Other WBPs appearing in this work are the afore- mentioned (ttV, L(u)) 
for any u G V and (V, I/), where L r := (L r v {w)), v, w G V. The counter- 
parts of Z n , W n for these processes are denoted Z n (u), W n (u) and Z ( n\ W^ r \ 

respectively, so Z n (u) := J2 M=n L v (u) , Z^ r) := Y.\v\=n U v and W» ■= Jr^y- 
The main results of this paper will provide necessary and sufficient con- 
ditions for the Lp-convergence (p > 1) of the series 

A := J2e an (W-W n ), (4) 

n>0 

for fixed a > 0. More precisely, we will derive equivalent necessary and 
sufficient conditions in the simpler case p > 2, while a necessary and a slightly 
stronger sufficient condition are presented in the surprisingly intriguing case 
1 < p < 2. Plainly, our results give information on the rate of convergence 
of K\W — W n \ p to zero, as n — > oo. It is therefore useful to recall conditions 
(which can be found in [T^J Theorem 2.1], [TQl Corollary 5] or [21 Theorem 
3.1]) ensuring that this expectation does go to or, equivalently, that the 
martingale {W n : n G N } converges in L p . 

Proposition 1.1. Suppose |2P and p > 1. Then the conditions 

EWi < oo and m(p) < 1 
are necessary and sufficient for 

limE|W- W n \ p = 0, 

n— >oo 

and the latter is equivalent to supEW 7 ^ < oo as well as to KW P G (0, oo). 

n>0 

Now we are ready to formulate our main results. 

Theorem 1.2. Suppose (T3|) ; a > and p G (1,2). Then A converges in L p 
and almost surely if 

EW[ < oo and e a m 1/r (r) < 1 for some r G \p, 2]. (5) 

Conversely, the L p - convergence of A implies 

EWf < oo and inf e a m 1/r (r) < 1. (6) 

r£[p,2] 
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Remark 1.3. In the case where the function r i— > m 1 / r (r) attains its mini- 
mum at some 9 < p, i.e. m(9) 1 ^ 9 < m 1 ^ p (p) for some 1 < 9 < p, our analysis 
will actually show that the L p -convergence of A even implies 

EWf < oo and e a m 1/p (p) < 1, 

see Remark 14.11 after the proof of Theorem 11.21 Similarly, if the function 
r i — > m l / r {r) attains its minimum at some 9 > 2, the L p -convergence of A 
implies 

EWf < oo and e a m 1/2 (2) < 1. 

In other words, 

inf e a m 1/r (r) = 1 

re[p>2] 

in condition flS]) is possible only if the last infimum is attained at some r G 
[P,2). 

Theorem 1.4. Suppose (TJ|) ; a > and p > 2. T/ien A converges in L p if, 
and only if, 

EWf < oo and e a (m 1/2 (2) V m l/p (p)) < I, (7) 
and in this case A converges also almost surely. 

Remark 1.5. Suppose that A in (jlj) exists in the sense of convergence in 
probability and let A(v) be the corresponding series for the subtree t>V. The 
A(v), \v\ = 1, are independent copies of A and independent of the L v , \v\ = 1. 
Moreover, the equation 

A = e a L vA{v) + W - 1 (8) 

\v\=l 

holds true (in fact, even with "=" instead of "="). Albeit looking like a 
stochastic fixed point equation it is not, for the A(y) are not independent of 
the random variable W. 

2 Size-biasing and spinal trees 

In the following, we will briefly present some required material on size-biasing 
and spinal trees in connection with BRW. Generally speaking, size-biasing 
has proved to be a very effective tool from harmonic analysis in the study 
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of various branching models. Here we restrict ourselves to a rather informal 
description of those facts that are needed in this article. 

Let (fl, J 7 , P) denote the underlying probability space. As W n , n G No 
constitutes a nonnegative mean one martingale, we can uniquely define a new 
probability measure P on JF^) via the projections 

dP>„ = W n dF\r n 

for all n G N . 

Fix n and define a random variable S n taking values in V n := {v G V : 
\v\ — n} such that 

Hence S ra ,n G N, picks a node in V n in accordance with the size-biased 
distribution obtained from L v , v G V n . Let (H , ...,H n ) denote the vertices 
visited by the path connecting the root So := with S n . It is not difficult to 
verify that, conditioned upon J 7 ^, this random vector constitutes a Markov 
chain on the subtree V< n := {v G V : \v\ < n} with one-step transition 
probabilities 

P{v , vi) := M^M, „ 6 v t ,« 6 v w . 

Though suppressed in the notation, it should be noticed that P(-, •) depends 
on n and on T^. The thus obtained random line of individuals (Hp, 
in V< n is called its spine, and the main observation stated in Proposition 
12.11 below is that these individuals produce offspring and pick a position in a 
different way than the other population members. 
Define 

J fc := {«GN: S fc _ii ^ E k and Li(S fc _i) > 0} 

to be the random set of labels % such that ^k-ii is nonspinal offspring in 
generation k of the spinal mother S^-i. Notice that X\. may be empty. Define 
further 




S = {(v,L v ) : v G V} and S< n := {(v,L v ) : \v\ < n}. Following our usual 
convention, we let S< n (t>) denote the shifted counterpart of S< n = S< n (0) 
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rooted at v, more precisely 

S< n (» := {(vw,L w (v)) : \w\ < n). 

The following proposition, of which parts (a)-(d) appear in a similar form 
in [9], provides all relevant information on the distribution of S< ra and the 
spine under P. 

Proposition 2.1. The following assertions hold true under the probability 
measure P for any fixed n G N; 

(a) The random vectors (J2iex k ^i(H fc _ x ), L^/Ls^), 1 < k < n, are 
independent and identically distributed with the same distribution as 

(b) Conditioned upon Q n , the shifted weighted subtrees S< n _\ v \(v) , v G 
\Jk=iTk, are independent, and P(S< n _|„|(t> ) G -\Q n ) = P(S n _| u | G ■)■ 

(c) Putting H k := L Ek and Q k := J2 im L;(2 fc _i) for k G N 0; the ran- 
dom vectors (n fc /n fc _ 1 , 1 < k < n, are independent copies 

of (ill, Qi, ■ Moreover, Eloglli = m'(l) if m'(l) exists, while 

E log IIi ^oes no£ exzs^ otherwise. 

(d) For any nonnegative measurable f : [0, oo) — > [0, oo) 

Ef(U n ) = e( ^L v /(L v )Y (9) 

\H=rj / 

(e) For any nondecreasing and concave function f : [0, oo) — > [0, oo) 

e/(w„) < 1/ (]TiT fc Q fc+1 j . (io) 

\A:=0 / 

We omit the proof of this result and mention only that parts (a)-(d) follow 
along similar arguments as those provided for supercritical Galton- Watson 
trees by Lyons et al. [To] . Equality may also be found in [7]. Part (e) 
has been derived by Alsmeyer and Iksanov pQ, see their argument to derive 
formula (60). 
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For any 9 > such that m(6) < oo, the previously defined size-biasing 
can clearly be done as well with respect to Wn , n G No by introducing the 
probability measure P# on defined via the projections 



for n G N n . Notice that 



for each n G No, because 



J~n _ n 



■ | =n 



W n m n (6) 



El ^F(Z n = v\F ( 
\ \v\=n 



m n (6) 



lb 



for all B eF n . 



(11) 



3 Auxiliary results 

The next result will be crucial for our further analysis as explained in the 
subsequent Remark [3.21 

Lemma 3.1. For any fixed a > 0, the series A in converges a.s. (in L p 
for p > 1 ) if, and only if, the same holds true for the series 

A' := Y, b n(W n+ i-W n ) } (12) 

n>0 

where b n := Ylk=o eak = ( ea ~ l) -1 (e a ( n+1 ) — 1) for n G N . In this case 
A' = A a.s. 
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Proof. Define A m := £™ =0 e an {W - W n ) for m G N . Then 
A m = lim Ve m V(lf fc+1 -^) 

t— »oo ' * ' * 

n=0 fc=n 

£ fcAm 

= lim V(^ fc+1 -^ fc ) Ve m 

t— »oo ' * ' * 



fc=0 n=0 
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k=0 

= b m (W-W m ) + N m _ x a.s. (13) 

where & m _ x := YlT^o b k (W k +i — W k ). Now, if A in (j3J converges a.s., then 
linim^oo b m (W — W m ) = a.s. and thus, by letting m tend to infinity in f|T3|) . 
we see that A' converges a.s. and equals A. Conversely, given the almost 
sure convergence of A', a tail sum analogue of Kronecker's lemma (see j3l 
Lemma 4.2]) ensures that lim^oo e an (W — W n ) = a.s. This in turn allows 
us to read (fT3"|) backwards thus concluding the a.s. convergence of A as well 

3jS ^4. — — y4. cl.S. 

If A is Lp-convergent for some p > 1, then | \A m — A\ \ p — > and therefore 
e am \\W — W m \\ p = IIAti+i — A m \\ p — > as m — > oo. Now use (fi~3l to infer 
with the help of Minkowski's inequality 

ll^m-lllp — ^m||W — W m || p + ||A m || p 

and thereupon the L p -boundedness of the martingale A' n ,n e No- Conse- 
quently (see, for example, [TBI Proposition IV-2-7] and its proof), A' defined 
in (|12|) converges a.s. as well as in L p . Conversely, if A' is L p -convergent, 
then by an appeal to Burkholder's inequality (see Lemma [3.61 below) 

^ p/2 

bP m E\W-W m \* < CF m ElJ2( W n+l~ W n 

\n>m 

< CE(j2bl(W n+1 -W n A 

\n>m / 

< CE\A' — A' m _ 1 | p ^ as m ^ oo, 

where C G (0, oo) is a generic constant that may differ from line to line. 
With this result we infer from ffT3l) 

II A — A II 
\\- rL m J r-n - rL m\\p 

< b m \\W - W m \\ p + b m+n \\W - W m+n \\ p + WA'^^ - A'^Wp 

< 2 SUp b k \\W -W k \\ p + ||iCfn-l-^C-lllp 

k>m 

^ as 171, Tl — > OO 

and thus the asserted L p -convergence of A. □ 
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Remark 3.2. (a) As, for each n e N , 

a n i 

A 'n = ^E^l-^) i^I^" 1 ) 

fc=0 

the proof of Lemma 13.11 may easily be extended to show further that A 
converges a.s. (or in L p for p > 1) if, and only if, this holds true for 

A:=J2e an (W n+1 -W n ). (14) 

n>0 

In this case, A is readily seen to satisfy 

A = e a L v^v + Wi - 1 (15) 

\v\=l 

with being independent copies of A which are also independent of W\. 
Hence, unlike (|HJ) for A, ([15]) constitutes a proper stochastic fixed point equa- 
tion. 

(b) The motivation behind dealing with A in (I14p hereafter rather than A in 
01]) stems from the fact that the partial sums A n := Y^k=o eak (Wk+i — W^), 
n G N , constitute a martingale whereas those associated with A do not. 
This entails that A forms a martingale limit (like A') and as such is easier 
to deal with. Indeed, as far as the L p -convergence (p > 1) is concerned, a 
well-known property of martingales (already used in the previous proof) tells 
us that it suffices to prove K\A\ P < oo or, equivalently, L p -boundedness of 
the An (see [T6j Proposition IV-2-7]). 

The proof of Theorem 11.21 hinges to a large extent on Proposition 13.41 
on the functions s n (r) defined below. The connection is provided by an 
application of Burkholder's inequality which in turn is stated for reference 
as Lemma 13.61 at the end of this section. 

Lemma 3.3. Let 1 < p < 2 and W n ,n 6 N be uniformly integrable with 
EWf < oo. Then the junction 

[1,2] 3 r -> s n {r) := E(Z«) p/r = E | ^ L r v 

\ \v\=n 



PI i 
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is decreasing and bounded by snp n>0 ¥,W^ for each n G N. Furthermore, 

s ^ r) |< s k (r)s n . k (r), ifre[l,p], 
\> s k (r)s n - k (r), ifre\p,2] 



i™A /n (r) r j - 1 %r: ) : ! ! (17) 



for < k < n, and 

inf^i s] /j (r), ifre [l,p] 
sup^ s) h (r), ifre\p,2}. 

Proof. The first assertion follows immediately from s„(l) = IEW 7 ^ and 

/ \ p/r / \p/r / \ p/q 

\ |t>|=n / \ |u|=n / \ | r?| =n / 

for any 1 < q < r < 2, where supercritical branching and strict superad- 
ditivity of x t— > x r l q have been utilized. As for (|T6|) . we obtain in the case 
r e [p, 2] with the help of Jensen's inequality 

S „(r) = E( E L ^n-^) 1 



|i;|=fc 



7 W 



7 V 



E ( & r) ) ,/r £ 



Sfc(r)s n _ fc (r) 



for all < k < n, and this further yields, by superadditivity of logs ra (r), 
that s n (r) l l n converges as n —> oo with limit satisfying ffTTI) . If r G [l,p] and 



12 



thus x i — ► x p l T is convex, the above estimation holds with reverse inequality 
sign. □ 

Notice that logs n (r) is always a super additive or subadditive function 
but may be infinite. Precise information on the asymptotic value of sl/ n (r) 
as n — > oo is provided by the next lemma. Put g(r) := r _1 log m(r) with 
derivative 



H(t) TTfl ' \V) 

g'M = -A-Z wither) := — ^-\ogm(r) (18) 

m(r) 



on the interior of D := {r : m(r) < oo}. Note that [l,p] C © if W n , n £ No 
is uniformly integrable and EWf < oo. By supercriticality, the function m 
is strictly logconvex which in turn implies that h is increasing with at most 
one zero. Therefore, the function g possesses at most one minimum. Put 

$ := 2 A arg inf g(r) and 7 := m 1 ^^). 

r>l 

If $ G int(D) and thus m is differentiable at then g'{d) = may be 
rewritten as 

^ = \\ogm(#). (19) 

Let us also point out that m(r) < 1 and m'(r) < for all r e (1,$) because 
g(r) has negative (right) derivative m'(l) at 1 as a consequence of uniform 
integrability of W n , n e No- 

Proposition 3.4. Suppose the assumptions of Lemma \3.3\ be true and fur- 
thermore m(p) < 1. Let i?, 7 fre as defined above. Then, if p 



lim s l J r 



n— >oo 



while, if p > •&, 



lim si /r 



m^ r (r), !/r£[M) 
7* i/rG [0,2], 



m P//r (r), i/r G [1, g) 
m(p), ifre [q,2], 



where q is the unique value in (1, $) stzc/i £/iat (7(g) = g(p), i.e. m 1 ^ q (q) 
m 1 ^ p (p). 
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Notice that in both cases above the obtained limit function Soo(r), say, is 
continuous at its "critical" value respectively q. Also, this limit function 
for p > •& converges to the one for p = i?, for then q equals $ as well. 

Proof. Case A. p < $ and r e [&, 2]. Lower estimate 
Since s„(r) is decreasing in r it suffices to show 

liminf4 /n (2) > Y- (20) 

Subcase A.l. 7 = m 1 ^) for e (1,2). 
An old result by Biggins [I], [5] tells us that 

— — — > ^-logm(^) a.s. on {H 7 > 0}, 

n 17 

where M n := maxui =n L„. By using this fact in combination with the obvious 
inequality 

{Z^Y 12 > K on {W > 0}, 
we infer with the help of Jensen's inequality and Fatou's lemma 

liminf4/ n (2) > liminfE 1 / n (MPl| VK>0 }) 

n^oo n—i-oo 

= liminfP 1/n {iy > 0}E 1/n (M* I W > 0) 

n—>oo ' 

> liminfE(M£ /n |T^ > 0) 



Subcase A. 2. 7 = m 1/2 (2) (thus 1? = 2) and VFi is a.s. bounded. 

Then m(2) < 1 and m'(2) < as pointed out after (|T9|) . Moreover, the 

(2) 

almost sure boundedness W\ trivially ensures the same for W[ , in particular 
EW X (2) log + H^ (2) < 00. Therefore the mean one martingale Wn^ 1 , n G N is 
uniformly integrable (cf. e.g. [TJ Theorem 1.3]) and hence convergent a.s. and 
in L\ to a random variable . Since p/2 < 1, it follows that E(W"i 2) ) p/2 ->■ 
E(V^( 2 )) p/2 and therefore 

S V»(2) = m p / 2 (2)E 1 / n (iy ? ( 2) ) p/2 -> m p / 2 (2) = 7 P , 
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as n — > oo. Notice that we have indeed verified the stronger assertion that 

lim - = E(^( 2 )) p/2 . (21) 



n— »oo 



Subcase A. 3. 7 = m 1/2 (2), general situation. 

Here we use a truncation argument. For a constant if > consider the WBP 
(V, (L v (w),v,we V)) with 

Li := Lil {Li > 1/KtWl{v) < K} , ieN,vEV. (22) 

This provides us with a thinning of the original WBP such that m(6) : = 
EQ^i>i-^i) satisfies 

m(0) < 00 and m{6) < m{6) 
for all 9 > 0. Moreover, in the obvious notation, 

*n(0) < S n {6) 

for all 6* e [1, 2]. Plainly, as X — > 00, m converges to m uniformly on compact 
subsets contained in the interior of D. Hence, by choosing K large enough, 
we have for the obviously defined 7 that 

7 > (l-e)7 

for any fixed e G (0, 1). By applying the result obtained under Subcase A. 2 
to the normalized WBP (V, (L v (w)/rn^(l), v, w G V)) we now arrive at the 
desired conclusion here as well. 

Case A. p < d and r G [&, 2]. Upper estimate 
The next step is to verify 

limsup4 /n (r) < 7 P (23) 

n^oo 

for each r G [1?, 2] which, in combination with s n (2) < s n (r) and ( l20i) . clearly 
gives the assertion of the lemma for r G [&, 2] and p <d. 
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Suppose first that p < Fix any e > and 9 G (p, i?) such that m lj/e (6) < 
(1 + e)7 < 1. Then, by another use of Jensen's inequality, 



hmsup ( m pn / e (e)E(ww y' e V" 



lim sup s]l n (r) < limsup s]( n (6) 

< m p/e {6) limsupE^W 7 "^ 

n— >oo 

= m pl \6) 

< (l + e)V 

which shows fl23|) as £ > was picked arbitrarily. Now, if p — we arrive at 
the same conclusion by choosing 9 = p and e = in the above estimation. 

Case B. p < i? and r G Lower estimate 

Here we must verify 

liminfsy n (r) > m p/r (r). (24) 

n^oo 

In view of the truncation (!22j) described under Subcase A. 3 it is no loss of 
generality to assume directly that W\ (and thus W± as well) is a.s. bounded 
and m{9) < oo for all 6 1 > 0. Write 

Sn (r) = m pn/r (r)E(wj l r) ) p/r (25) 

for ri G N and consider the WBP (V, I/). Since 6 i-> m- 9 (r) E(£ H=1 L; ) = 
m(r8)/m (r) has derivative 

rm'(rQ) m(r9) 
log m(r) 



m e (r) m e (r) 

taking value r(^^y — logm 1 / r (r)) = r 2 g'(r) < at = 1, we infer (see [H 

Theorem 1.3]) that wi r) converges a.s. and in Li to the random variable 
which in turn entails (T21|) because, by (J2"5|) and an appeal to Jensen's 
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inequality and Fatou's lemma, 
liminf ^"(r) = m p/r (r) liminf E 1/n (W^) p/r 



m p/ r ( r 



liminf F 1/n (W (r) > 0)E 1/n f(W^ r) ) p/T 



W {r) > 



> m p/r {r) E (liminf (W^Y 1 ™ 

V n— >oo 

= m p/r (r). 



W {r) > 



Case B. p < $ and r G [1,$)- Upper estimate 
The converse 

limsup4 /n (r) < m p/r (r) (26) 



n^oo 



follows quite easily from ([25}, for E(wi r) ) p/r < W/ r w£ ] = 1 for each n e N 
in the case r G [p, $] by Jensen's inequality, while in the case r G [1, p) we have 
sup n > E(W"i r) ) p/r < oo as a consequence of E(W 1 (r) ) p/r < m- p / r (r) EWf < 

00 and 

S [ y (J^ W (r)Y /r ) = JI^L = e P(9( P )- 9 (r)) j 

V|^A m ( r ) / / rnP/ r (r) 

(apply Proposition CEJ] to Wn\n G N ). 
Case C. p > $ and r G [1, q). Upper estimate. 

Notice that m(i?) < oo. As g>(i?) < g(p) < = g(l), there exists a unique 

1 < q < •& such that g(q) = g(p), i.e. 772(g) 1 / 9 = m(p) 1//p . Then, for r G [1, g), 
the previously given arguments are easily seen to carry over to the present 
situation thus showing (1261) . 

Case C. p > d and r G [1, g). Lower estimate. 
By Jensen's inequality, 

s n (r) > W>l q {Z^) q/T 

But E(Z^) 9 ^ r , call it s n (r), is just the counterpart of s n (r) for q < $ instead 
of p. Therefore !in n {r) — > m q ^ r (r) by what has been shown under Case B. It 
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thus follows that sl/ n (r) has also the required lower bound which completes 
the proof of 

lim 4 /n (r) = m p/r (r) 

for all r G [1, q). 

Case D. p > d and r G [q, 2]. Upper estimate. 

Since s n (g) = inf 0<g s n (9), we obtain as a consequence of Case B that 
limsup s]l n (r) < limsup s 1 J n (q) < inf m p ^ B (d) = m p ^ q (q) = m(p). 

n— »oo n—>oo B£[l,g) 

Case D. p > $ and r G [g, 2]. Lower estimate. 

The proof for Case C will now be completed by showing that 

liminf4 /n (2) > m(p) (27) 

n— *oo 

(since s n (r) is decreasing in r) which is the most delicate part of the whole 
proof. Once again, possibly after a suitable truncation as described in (|22|) . 
it is no loss of generality to assume that W\ < K for some K > 1, J < N for 
some N eN and m{6) < oo for all 6 > 0. Notice also that, by subadditivity 
of x i — ^ x p / 2 , we find 

s n (2) < m» (28) 

for all n G N . 

Put /3 := 1 — (p/2) G (0, 1). Recall the notation introduced in Section 2 in 
connection with the size-biased probability measure P. We have 

p/2 

(^ 2) ) P/2 = (n^EE^(^ ' 

V fc=i jex fe 



V fc=i 

where, for 1 < k < n, 
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Use Proposition 12. 1( b) . to see that conditioned upon Q n , the z!® k (E.k-xi),i G 
Xfc, are i.i.d. under P with the same distribution as Z n _ k under P. By com- 
bining this with another subadditivity argument we obtain P-a.s. 



H{^ k y /2 \Qn) < e ( $>i-^^)) p/2 



Snj < \MHztl k ) p ' 2 



for k — 1, . . . ,n. As < N for some iV G N by truncation we arrive at 

/ n ^ 

i((^ 2) r /2 i£„) < k*n [K+J2 n U E ( z n-k) p/2 



K p Nj2 nP k s ^(2) P-a.s. 



k=0 



Now use E(zi 2) ) p / 2 = E(n n (^i a) ) - ^), which follows from 



E( J2^n = v\F 00 )L v (Z^) 

\\v\=n J 

e(j2M^ } lM 2) )-") = Ei[u n (z^)-")- 

V \v\=n J 



kl 

to obtain by an appeal to Jensen's inequality for x i— > x^ 2 ^ p 
E ( Z (2))p/2 = E(n n E((Z( 2 V|£„) 



> E 



n n 



_ (( ^(2)w2i/- ^ 2 ~p)/p 

> CE 



e((4V 2 W 
n r 



(EL n^.- fc (2)) 



(2-p)/p 



for some C > 0. Recall from Section 2 the definition of P p and that (see 



11,, 



m n (p) 
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for any B G T n . The last expectation can be further estimated as 

n r 

E 



X (2-p)/p 

m n {p)E^ 



III-? 



= m n (p)E (p) 

= m n {p)E ip) 

> m n (p)E {p) 

> m n {p)E {p) 



(ELo^(2)n9 
1 



(2-p)/p 



(ELo^(2)(n„/n fc ) P ) 
1 



(2-p)/p 



(£L,«*(2)n5) 
1 



(2-p)/p 



(ELo™ fe «) 
i 



p\ (2-p)/p 



(E fc > (nj) p ) 



*\P\(2-p)/p 



where (1281) has been utilized for the penultimate inequality and where II £ :- 

n(p+e; 

m(p) 



U k /m k / p {p) for A; G N . Since E^n? = for all G R we find 



gwiogn; = ^M-iiogm( P ) = 

m(p) p p 
Now use p > $ to infer E^) In II ^ > and thereupon that 

1 < S := 5Z(n*)- p < 00 Pp-a-s., 

fc>0 

in particular z/ := E (p) £~ (2-:p)/:p G (0, 1). We finally arrive at 

m n (p) > s n (2) = EZ£ /2 > z/m n (p) (29) 

for all n G No which clearly implies the desired assertion (12 7p . The proof of 
Proposition 13.41 is thus complete. □ 
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The next lemma is needed for the proof of Theorem 11.41 and examines the 
asymptotic behaviour of EW P when EWf < oo and m(p) > 1. It may also 
be viewed as a useful complement to Proposition 11.11 Let us mention that 
we have not tried to obtain the best possible estimates. Actually, for our 
purposes only factors of exponential growth matter. Hence, we content our- 
selves with quite crude estimates when dealing with factors of subexponential 
growth. 

Lemma 3.5. Let p > 1 and EWf < oo. 

(a) Ifp G (1,2), then EW% = 0(n) if m(p) = 1 and EW% = 0(m n (p)) if 
m(p) > 1. 

(b) Ifp > 2, thenEWP = O^" 1 ) ifm{p) = 1 andEW* = 0(n b ^-^m n (p)) 
for p G (b + 1, b + 2], b e N, ifm(p)>l. 

We note in advance that the lemma will later be applied to the martingale 
{WP : n E N } rather than to {W n : n E N }. 

Proof, (a) Use Proposition 12.1( e) with f(x) = x p ~ l to infer 



where in the next to last inequality the subadditivity of / has been utilized 
and (M,Q) denotes a generic copy of the (M n ,Q n ). In view of Proposition 
|2~T1 EQP- 1 = EWf and EM P ~ X = m(p), and the result follows. 

(b) Put ip n (s) := Ee~ sWn for n G N Then 

ip n (s) = E Y[ (Pn-\(?L V ), n G N. 




Differentiating this equality yields 



(30) 
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It is known and readily checked that — <f' n {s) is the Laplace transform of 
W n under the size-biased measure P. Let V n be a random variable with 
f(V n G •) = P(W / n G •) (the use of V n is for our convenience and allows us to 
do all subsequent calculations under P only). Then (|30|) is equivalent to the 
distributional identity 

V n = MV n .! + T n , neN, (31) 
where (M,T n ) is a random vector independent of V n -\ and with distribution 

¥{(M,T n )eB} = eI^LvIbIlv^LvW^v)]) 

\]w|=l V v^u J J 

^n 1; |] L v W n ^{v^j G B J , n G N, 



(32) 



where -B C M 2 is any Borel set. An application of Minkowski's inequality in 
L p _i yields 

||K|| P -i < ||M|| p _ 1 ||K-i|| P -i+ \\T n \\p-i. (33) 
Arguing in the same way as in the proof of Lemma 4.2 in [T3] one finds that 

\\T n \\ p ^ < ||W n _i|| p _i(EWf) 1 /^ 1 \ (34) 

For the remaining discussion we distinguish between two cases: 
Case 1. m(p) = 1 

Note that ||M||5l} = EII^ 1 = m{p) = 1 and that m{p - 1) < 1 (by log- 
convexity of m). Hence sup n>0 ||W„|| p _i < oo by Proposition II. 1[ and we 
obtain from (133]) that ||V^|| p _i = 0{n) or, equivalently, 

EW P = EVr 1 = 0(n p - 1 ). 



Case 2. m{p) > 1 

Assume first that p G (2,3]. Then we conclude from fl34|) and the already 
established part of the lemma that ||T n || p _i = 0{m n ^~ 1 \p)) 1 regardless of 
the (finite) value of m(p — 1). By fl32l) . ||M|| P _ 1 = m l ^ p ~ l \p) whence we 
conclude from (I3"3"j) that ||T4j| P -i = 0(nm n ^ p ^ 1 \p)) or, equivalently, that 

EW P = EV p - x = 0(n p - 1 m n (p)). 
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The subsequent proof proceeds by induction over b. Suppose that we have 
already verified that EW 7 ^ = O (p))whenpG (6+1,6 + 2]. In order 

for proving EW% = 0(n {b+1 ^ p ~^m n (p)) when p G (b + 2, b + 3] it suffices to 
note that ||T n || p _i = 0(n b m n ^~ 1 \p)) and that any solution to the recursive 
inequality 

c n < dc n „i + 0(n b d n ), n G N, c = 1, 
with d > 1 satisfies c n = 0(n b+1 d n ). This completes the proof. □ 

We mention in passing that the distributional identity (I3ip . obtained 
above with the help of Laplace transforms (see (130!) ). may also be derived by 
a probabilistic argument using the results stated in Section 2 on size biasing 
and spinal trees. However, we refrain from supplying further details. 

As we will make multiple use of the following version of Burkholder's 
inequality (see [SJ Theorem 1 on p. 396]), it is stated here for ease of reference. 

Lemma 3.6. Let p > 1 and {Z n :n6N} be a martingale with Zq = and 



a.s. limit A. Then E|Z| P < oo if and only z/E (J2 n >o(Zn+i — Z n ) 2 ) 
If one of these holds then 



2\P/ 2 



< OO. 



1/2 



v n>0 



n+1 



Z n ) 



< 



\z\\ p < Cp 



vn>0 



n+1 



1/2 



where c p := (p - l)/(18p 3 / 2 ) and C p := 18p 3 / 2 /(p - l) 1 ' 2 . 



4 Proofs of Theorem 11.21 and 11.41 

Before proceeding with the proof of the main results, put \i p := E|Wi — l| p , 
R := J2 n >o e2an (W n+1 - W n ) 2 and recall that W n (v) denotes the copy of W n 
pertaining to the subtree rooted at v. Then 

W n+1 -W n = ^2L v (Wi{v)-l) (35) 

\v\=n 

for n G No- Let us also stipulate hereafter that C G (0, oo) denotes a generic 
constant which may differ from line to line. 
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Proof of Theorem II. 2 . In view of Burkholder's inequality (Lemma 13.61) it is 
clear that L p -convergence of A = J2 n >o e(m (Wn+i ~ W n ) holds true if, and 
only if, R exists in L p / 2 . Suppose the latter be true and recall that 7 = 
inf{m 1//r (r) : r G [1,2]}. Then, by a double use of Jensen's inequality in 
combination with Burkholder's inequality, 

p/2 



ERP/ 2 = E j ^ ( J2 eanL v(Wi(v) - 1) ) 
y«>o \ \v\=n / 

> N v/2 E [ 1 J* J J2 e^LviW^v) - 1 



n=0 \ \v\=n 




p/2 



N-l 



> 



> 



AT 1 -?/ 2 
C 

1 



e an L v (Wx{v) 



\v\=n 



n=0 
N-l 

£e[ Y,<? anL l(Wi{v)-l) 

\v\=n 



P/2 



n=0 
N-l 



p/2 



L 2 



> 



ATi-p/2 



n=Q 
N-l 



J2e pan E(zW) 



)\p/2 



n=0 
N-l 



J> pan s n (2). 



n=0 



This proves necessity of fi p < 00 and \im n ^ 00 e pa s 1 J n (2) < 1. But the last 
limit equals either e pa 7 p (if p < $) or e pa m(p) by an appeal to Proposition 
13.41 Therefore we have proved necessity of e a inf r6 [ Pi 2] m 1 ' r (r) < 1 as claimed. 

Now suppose that jj r < 00 and e a m l l r {r) < 1 for some r e [p, 2]. By an 
appeal to Burkholder's inequality in combination with the subadditivity of 
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x i — y x p l 2 and x i— > x r//2 , we infer 

ER p/2 < ^e pan E\W n+l - W n \ 



n>0 



n>0 \ |«|= n 

n>0 \|d=ra / 



Use Jensen's inequality to see that 

p/r 

< /i p / r m p/r { 



\\v\=n J 



\v\ 

and thus 

ER p/2 < C^J r ^e pan m p/r (r) < oo. 

n>0 

This completes the proof of Theorem 11.21 □ 

Remark 4.1. If p > i.e. m 1 ^^) < m l / p {p) = min^^] m 1//r (r), the proof 
of Proposition 13.41 (see fl29|) ) has actually shown that vrri n {p) < s n (2) < 
m n (p) for all n e No and some v G (0, 1). In this case we hence obtain 

N-l N-l 
n=0 n=0 

and thereby conclude that the L p -convergence of A or, equivalently, ER P ^ 2 < 
oo can only hold true if e a m 1//p (p) < 1. In the case where the function 
r i— > m 1 / r (r) attains its minimum at some > 2, we arrive at a similar 
conclusion, because then \im n ^ oc m~ np ^ 2 (2)s n (2) exists and is positive by 
(I2ip . This confirms our assertions stated in Remark 11.31 

Proof of Theorem \l-4\ We show first necessity of condition ((Tj) and thus as- 
sume that the series A in (J3J) converges in L p . By Lemma [3.11 and Remark 
13.2( a). the same holds true for A and by an appeal to Lemma [331 

ER p/2 < oo (36) 



25 



As p > 2, the function x i— > x P//2 is superadditive and thus 

^e pan E\W n+1 - W n \ p < ER p/2 < oo. (37) 



n>0 



It is clear from fl35|) that W n+ i — W n is the a.s. limit of a martingale (see, for 
example, [21 Section 3] for more details). Consequently, by another appeal 
to Lemma 13.61 and the afore-mentioned superadditivity, 



p/2 

E\W n+1 -W n \ p > CE\ L 2 v {W x {v)-lf 

\v\=n 



> CE L l\ W i( v ) ~ M 

\\v\=n 

= C/2 p m n (p) 

for n G No This inequality together with (1371) implies the necessity of EWf < 
oo and e ap m(p) < 1 for the L p -convergence of A. Moreover, by Jensen's 
inequality, 

p/2 

\\v\=n J \ \\v\=n 

= $ 2 rn{2) n 

which together with (l3Tj) finally gives the asserted necessity of e a m 1 / 2 (2) < 1. 

Let us now turn to the sufficiency of conditions ©. By Lemma 13.11 and 
Remark 13.2( a) it suffices to verify L p - convergence of A. By combining (135|) 



another use of Lemma [3T6l the convexity of x t— > x p l 2 and a conditioning with 
respect to jF n , we infer 

p/2 



E\W n + x -W n \ p < Ce( ^ L 2 v (Wi(v) — l) 2 J 

\\v\=n J 



|*|= 

j2 X p / 2 

< ce[z^Y,^ w ^)- 1 ) 2 

\v\=n ^ n 



< C^E(ZW) 



)\p/2 
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whence it is enough to verify 

e pan E(Z®) p/2 = 0{q n ) for some q G (0, 1), (38) 

hereafter. Indeed, it then follows that 

e 2an E 2/p \W n+1 - W n \ p = 0(q 2n/p ). (39) 

and thereby with the help of Minkowski's inequality in L p / 2 and once more 
Lemma 13.61 

E\A\ P < CER p/2 < C i^e 2an E 2/p \W n+l -W n \ p )\ < oo. 

\n>0 / 

So let us prove (13"HI) for the case p > 2, for it trivially holds with q = 

e 2a m{2) in the case p = 2. Notice that E{w[ 2) ) p/2 < m - p / 2 (2)EWf < oo. 
For the remaining discussion we distinguish two cases: 

Case 1. m(p) < m p/2 (2). 

Then the second condition in ([7]) reads e a m 1 ^ 2 (2) < 1. By Proposition 11.11 
applied to Wn and p/2 instead of W n and p, we obtain sup n>0 E(Wn ) < 
oo and this ensures validity of (1381 with q = e ap m p / 2 (2). 

Case 2. m(p) > m p l 2 {2). 

Then the second condition in ([7]) takes the form e a m 1 ^ p (p) < 1. Lemma [3.51 

(2) / (2) \ p/2 

applied to Wn and p/2 instead of W n and p provides us with E(Wn ) = 

0{n c m n {p)m{2)- pn ' 2 ) for c > 0. Consequently, E(Z n 2) ) p/2 = 0{n c m n {j>)) 
which proves validity of (I3"8"|) with q = 5e pa m(p) for some 5 > 1 sufficiently 
close to 1. The proof is herewith complete. □ 
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